// Package _1_DP 70_climb_stairs
// @Title _1_DP
// @Description
// @Author  == 琳琳也叫王木木 ==  2021/9/2 16:36
// @Create  2021/9/2 16:36
package _1_DP

func ClimbStairs(n int) int {
	dbArr := make([]int, n+1)
	dbArr[0] = 1
	dbArr[1] = 1
	for i := 2; i <= n; i++ {
		dbArr[i] = dbArr[i-1] + dbArr[i-2]
	}
	return dbArr[n]
}
